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Cn '_ Abstract. Under some cardinal arithmetic assumptions, we prove that 

every stationary of A of a right cofinality has the weak diamond. This is 
a strong negation of uniformization. We then deal with a weaker version 
of the weak diamond- colouring restrictions. We then deal with semi- 

O^ . saturated (normal) filters. 
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Annotated Content 

§1. Weak Diamond: sufficient condition 

[We prove that if A = 2^ = A'^'** is weakly inaccessible, 

e = {9:e = d{9)<X and a < A ^ |a|<*'''^> < A and 5 C {5 < A : cf((5) € 9} 

is stationary then is has weak diamond. We can omit or weaken the demand 
A = A^^ if we restrict the colouring F such that for 77 € 6, F{r]) depend only 
on rj\Cs where Cs<^6,X = A'^^I]. 

§2. On versions of precipitousness 

[We show that for successor A > D^^, the club filter on A is not semi 
saturated (even every normal filter concentrating on any 5 G /[A] of cofinal- 
ity from a large family). Woodin has proved D^^ + •S'o consistently is semi 
saturated] . 
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1. Weak Diamond: sufficient condition 



On the weak diamond see jDvSh 65|| , [M , Appendix §1], [gh 208| , [|Sh 638 | 



there wih be subsequent work on the middle diamond. 
Definition 1.1. For regular uncountable A, 

1. We say 5" C A is small if it is F-small for some function F from '*'-A to 
{0, 1}, which means 

(*)f,s for every c G "^2 there is r/ G "^A such that {A € 5" : F(r/ \ 6) = 
cs} not is stationary. 

2. Let D'^'^ = {A C A : A \ ^ is small }, it is a normal deal (the weak 
diamond ideal). 

Claim 1.2. Assume 

(a) A = A<^ = 2^ 

(b) @ = {9 : 6 = ci{9) and for every a < X, we have \a\^^^ < \ or just 
|Q,|<tr,6»> ^ _^| ^_^gg below; so if \ > liu, every large enough 9 < liu, is 
in Q) 

(c) 6 £ Q and S C {S < X : ci{6) = 9, fi'^ divides 6} is stationary. 
Then S is not in the ideal D^'^ of small subsets of X. 

Definition 1.3. 1. Let x^^^ = Min{|P| : V C [x]^ and every A G [x]^ is 
included in the union of < 9 members of V}. 
2. T^(ti''^) = sup{|lim5i(t)| : t is a tree with < x modes and 9 levels } 



Remark 1.4. 1. On x see [3h_589|, on x see there and in |Sh 46C ] 



but no real knowledge is assumed here. 



2. The interesting case of 1.2 is A (weakly) inaccessible; for A successor 
we know more; but in later results even if 2^ is successor we say on it 
new things. 

Proof. Let F be a function from |J 2 to {0, 1}, i.e. F is a colouring, and 

ses 
we shall find / G 2 as required for it. 
Let {i^i:i< A} list U "2 such that 

a < lg(i/j) ^ i^i \ a £ {uj : j < i}. 

For 6eS let p^ = {77 g -^2 : (Va < 6){'n \ a G {ui : i < 6})}. 

Clearly 5 e S ^ \Vs\ < |(5|<*'''''> < A by assumption (c). For each r] e Vs 
we define /i^ G ^2 by: h^{e) = F{g^^i;) where for e < fi, we let grj^e G 2 
be defined by ^^^^(a) = rj^j^a + e) for a < 6, recalling that /i"^ divides S as 
6 € S. So {/i^ :'?? G Vs} is a subset of ^2 of cardinality < jP^I < A = 2^ 
hence we can choose g^ G ''2 \ {^r^ : r] G Vs}. For e < /i let /^ G "^2 be 
feiS) = 1 — (7|(e). If for some e < /i the function /^ serve as a weak diamond 
sequence for F, we are done so assume that (for each e < fi) there are 77^ 
and E^ such that: 
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(a) E^ is a club of A. 

(b) r]e G ^2. 

(c) ii6eE,nS then F(r?, U) = 1 - /,(,5). 

Now define rj ^ ^2 hy r]{^a + e) = %{a) for a < A, e < /i. 

Let -E = {5 < A : (^ is divisible by /j,^ and e < fi ^ 6 £ E^ and (Va < (5) [r/ |~ 
a G {ryj : i < 5}]}. Clearly £' is a club of A hence we can find 5* G En S. So 
by the definition of Vs we have t] \ 6 £ Vs and for e < ^ we have gr]\s,e S ^2 
is equal to % \ 5 (Why? note that ^5 = ^ as 5 £ E and see the definition of 
gr,\5,e and of 77, so : a < 5 ^ gr,\&,e{a) = 'q{^a + e) = ris{a)). Hence hjj^s € ^2 
is well defined and by the choice of rj we have e < fj, ^ grj \s,e = fie t (5 so by 
its definition, h^i^s for each e < fi satisfies /i^|-5(e) = F{g.^^s,e) = F = (r?^ \ 5). 
Now by the choice of fg we have F(t/£ |~ 5) = fe{6) = gl{£) so /i^|-5 = g*^, but 
/ir,f5 E Vs whereas we have chosen g*^ such that gg ^ Vs, a contradiction. 



1.2| D 

We may consider a generalization. 

Definition 1.5. 1. We say (7 is a A— Wd-parameter if: 

(a) A is a regular uncountable, 

(b) S a stationary subsets of A, 

(c) C={Cs:SeS),Cs^S 

(lA) We say C is a (A, k, x) -Wd-parameter if in addition (VJ G 5)[cf(5) = 
K A \Cs\ < x\- We may also say that C is {S, k, x)-pai'ameter. 

2. We say that F is a {C, 9) -colouring if: (7 is a A- Wd-parameter and F 
is a function from ^^X to 9 such that : 

if (5 G S", 7?o, Vi G ^6 and r?o f Q = ??i t ^5 then F(7/o) = F(r/i). 
(2A) If = 2 we may omit it writing C- colouring 
(2B) In part (2) we can replace F by (F5 : 5 G S) where Fs : ^'-^'^^6^9 

such that 7/G'^(5a5g5— > F(r/) = Fs{r] \ Cs)- So abusing notation 

we may write F{r] \ Cs) 

3. Assume F is a (C, ^)-clouring, C a A- Wd-parameter. 

We say c G ^9 (or c G '^0) is an F-wd-sequence if : 
(*) for every rj G '^A, the set {6 G S : ¥{7] \ 6) = cs} is a stationary 
subset of A. 

We also may say C is an (F, 5)-Wd-sequence. 
(3A) We say c G 9 is a D — F-Wd-sequence if Z) is a filter on A to which 
S belongs and 
(*)for every 77 G A we have 

{S eS :F{rj\6)= cs} / 0modZ) 

4. We say C is a good A- Wd-parameter, if for every a < A we have 
A> \{Cs n a : 6 £ S}\. 



Similarly to 1.2 we have 



Claim 1.6. Assume 
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(a) C is a good {X, k, x)-Wd-parameter. 

(b) lal^*'''"^ < A for every a < X. 

(c) X = 2i' andX = X<^ 

(d) F is a C- colouring. 

Then there is a F-Wd-sequence. 

Proof. Let cd be a 1-to-l function from ^A onto A, for simplicity, and without 
loss of generality 

a = cd((ae : e < ^)) =^ a > supja^ : e < /i} 

and let the function cdj : A ^^ A for i < /i be such that cdj((cd(Qe : e < 
fi))) = ai. 

Let T = {rj : for some C C A of cardinality < X; we have rj € A}, so 
by assumption (c) clearly |r| = A, so let us list T as {rja : a < X} with no 
repetitions, and let T^a = {vp • /5 < «}• For 6 € S let Vs = {r] : r] a function 
from Cs to 6 such that for every a E C5 we have r/ \ {Cs n a) € T^s- 

By clause (b) of the assumption necessarily V^ has cardinality < A. For 
each T] G Vs and e < // we define f^^^ G '^'5 by z/^^£(a) = cdi;{r]{a)) for 
a S Cs. Now for t] € Vs, clearly /)^ =: (F(f^^e) : e < fi) belongs to ^2. 
Clearly {/)^ : rj € Vs} is a subset of ^^2 of cardinality < \Vs\ which as said 
above is < A. But \^2\ = 2^ = A by clause (c) of the assumption, so we can 
find p}e>'2\{p^:r]e Vs}. 

For each e < fi we can consider the sequence c^ = {1 — p*s{£) : 5 G S") as 
a candidate for being an F -Wd-sequence. If one of then is, we are done. 
So assume toward contradiction that for each e < p there is % € A which 
exemplify its failure, so there is a club E^ of A such that 

Ki 5(^Sr^E,^F{l^e \Cs)^cl 

and without loss of generality 
M2 a <S e Es^ r]eia) < 6. 

But c| = 1 — p*s{s) and so z G {0, 1} & z / c| =^ 2; = /95(e) hence we 
have gotten 
^3 6eSnE^F{r]e \Cs) = p*s{e) 

Define rj* G '^A by r?*(a) = cd((%(a) : e < p)), now as A is regular 
uncountable clearly E =: {6 < X : for every a < 5 we have r]*{a) < 6 and 
if 6' e S,C' = CgCia then rj* \ C e T^s} is a club of A (see the choice of 
T,T^S recall that by assumption (a) the sequence C is good, see Definition 
Q4)). 

Clearly E* = n{Ee : e < p} (1 E is a club of A. Now for each 6 £ E*, 
clearly r]* f C5 G Vs', just check the definitions of Vs and E,E* . Now recall 
^j?*tQ,£ is the function from Cs to {0, 1} defined by 

i^r\Cs,e{a) = cde{v*{a)). 
But by our choice of r/* clearly cde(a)) = ^(q), so 

a eCs ^ i^n* rc5,£(a) = %(«) so i/^. ics,e = Ve \ Cs, 
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Hence F(i/^. i^c^J = F(% \ Cs), however as 5 & E* C E^ clearly F{r]e \ 
Cs) = P*si£), together F(z/^*rc,,e) = P*s{^)- 

As T]* \ Cs & Vs clearly /o^. ^^s € ^2, moreover for each e < n we 
have Prj*\Cs{^)i see its definition above, is equal to F{i>r^*t^Cs,e) which by 
the previous sentence is equal to /o|(e). As this holds for every e < fi and 
Pv*\Cs-,P*5 are members of ^^2, clearly they are equal. But t/* f C5 € Vs 
so Prj*\Cs ^ {Pn '■ f] £ 'Ps} whereas p^ has been chosen outside this set, 
contradiction. D 



Well, are there good (A, k, K)-parameter? (on /[A] see | Sh 42C , §1 



Claim 1.7. 1. If S is a stationary subset of the regular cardinal A and 
S G /[A] and (V5 E S')cf ((5) = k then for some dub E of A, there is a 
good (S n E, K, K.) -parameter. 
2. If K = cf(K),K+ < A = cf(A) ^/ten t/iere is a stationary S G /[A] with 
{y6 £S)[d{5) = k]. 

Proof. 1. By the definition of /[A] 



2. By [|Sh 42q , §1]. 

D 

We can note 



Claim 1.8. 1. Assume the assumption of \l.(\ or l.i with Cs = 5 and D 
is a /x+- complete filter on X, S € D, and D include the club filter. 
Then we can get that there is a D — F -Wd- sequence. 

2. In |i.6| , we can weaken the demand A = 2^ to A = cf (2^^) that is, assume 

(a) C is a good (X, k, x)-Wd-parameter. 

(b) |a|^*'''''^ < 2'^ for every a < X. 

(c) A = cf(2^) and 2^ = (2'^)<x 

(d) F is a C -colouring 

(e) D is a n^ -complete filter on X extending the club filler to which 
Dom(C') belongs. 

Then there is a D — F-Wd-sequence. 

3. In \l.(\ -f \l.^ (2) we can omit "A regular". 

Proof. 1. The same proof. 

2. Let H* : A ^ 2^^ be increasing continuous with unbounded range 
and let S G /[A] be stationary, such that (V5 G S)cf{6) = k, and 
C = {Cs : 6 € S) is a good (cf (A), k, K)-Wd- parameter,let 

S' = {h*{a) : Q G S}, C7;^*(5) = {h*{a) : a G Cs}, C' = {Cp : (3 e S') 

and repeat the proof using A' = 2^,C' = {C'g : 5 G 5') instead A,^. 
Except that in the choice of the club E we should use E' = {6 < X: 
for every a (z 50 Rang (h*) we have r]*{a) < 6 and (5 is a limit ordinal 
and 5' eS' AC' = C'sna^r]* \ C e T^s}- 

3. Similarly. 

D 
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This lead to considering the natural related ideal. 

Definition 1.9. Let C he a {X,k,x)- parameter. 

1. For a family JF of C-colouring and V Q ^2, let 'i<^c TV ^^ 

{W C A : for some F E J'^ for every c £ V for some r/ G ^A the set 

{6 eW nS : F{r] \ C5) = c^} is not stationary}. 

2. If P is the family of all C- colouring we may omit it. If we write Def 
instead J- this mean as in [ 5h 576| , §1]. 



We can strengthen 1.6 as follows. 



Definition 1.10. We say the A-colouring F is (5, x)- good if: 

(a) 5 C {(5 < A : cf(5) < x} is stationary 

(b) we can find E and (C5 : 5 & S r\E) such that 
(a) E a club of A. 

(/?) Cs is an unbounded subset of (5, jC^I < x- 

(7) if p,p' e^5,5^S^^ E, and p' \ C5 = f \ Cs 

then F(p') = F{p) 
(6) for every q < A we have 

X>\{Csria:6eSnE}\ 

(e) 6 e S ^ |5|(to,cf(5)> < A or just 6 e S ^ X > \{C : C C 6 is 
unbound and for every a < 5 for some 7 € 5 we have C (1 a = 

Claim 1.11. Assume 

(a) A = cf(2'^) 

(b) F is an (S,k)- good X-colouring. 

Then there is a (F , S)-Wd-sequence see Definition \1.3i (3). 



Remark 1.12. So if A = cf(2'^) and we let Ga =: {6 = d{0) and (Vq < 
A)(|a|<t'^'^> < A)} then 

(a) ©A "large" (e.g. contains every large enough 6 G Reg fl ^^i if ^ui < ^) 
and 

(b) if ^ G ©A A 9^ < X then there is a stationary S G /[A] such that 
5 eS^ d{5) = 9. 

(c) if 9, S are as above then there is a good {Cs : 5 G S) 

(d) for 9,S,C as above, if F = {Fs : 5 G S) and Fs{r]) depend just on 
r] \ C5 and D is a normal ultrafilter on A (or less), and lastly S (z D 
then there is an D — F-Wd-sequence; see Definition |1.5K 3A). 
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2. On versions of precipitousness 

Definition 2.1. 1. We say the D is (IP, P) -precipituous if 

(a) D is a normal filter on A, a regular uncountable cardinal. 

(b) P is forcing notion with 0p minimal. 

(c) D a P-name of an ultrafilter of the Boolean Algebra ^(A) 

(d) letting for p G P 

Dp^p =:{A<ZX:p\^AeD} 
we have: 

(a) ^0p,D = D and 
(/3) Dp£) is normal filter on A 

(e) Ihp "V^/I? is weh founded". 

(lA) If D is clear from the context (as in part (2)) we may omit D. 
2. For A regular uncountable and D a normal filter on A let NORd = 
{D' : D' a normal filter on A extending D} ordered by inclusion and 

D = U{D' : D' e G^ORn} 
Woodin [W99] define and was be interested in semi saturation for A = ^2- 

Definition 2.2. For A regular uncountable cardinal, a normal filter D on 
A is called semi saturated when for every forcing notion P and P-name D of 
a normal (for regressive / € V) ultrafilter on 'P(A) , we have: D is (P, Z))- 
precipitous. 

Woodin prove Con{D^^ \ 5g is semi saturated). He proved that the 
existence of such filter has large consistency strength by proving 2.3 below. 
This is related to | Sh:g| , V]. 



Claim 2.3. If X = /U"^, D a semi saturated filter or X, then every f ^ ^X is 
<£)- than the a-th function for some a < A^ (on the a-th function see e.g 



m^ , XVII, §3]; 



In fact 

Claim 2.4. If X = fi^ , D is NOKx-precipitous then every / G A is <d- 
smaller than the a-th function for some q < A+ 

Proof. The point is that 

(a) if Z) is a normal filter on A, (/q. : a < A^) is ^D -increasing in A and 
/ G '^A, Q < A'*' =^ -i(/ <D fa) then there is a normal filter Df on A 
extending D such that a < X^ ^ fa <Di f 

(b) if {fa : a < A"*") is <£>- increasing fa G ^A, and A = /i"*" and X = {6 < 
X : cf{fx+ {6)) = 6} ^% modD then there are functions gi ^^Xior i < 6 
such that gi < /;y+mod(D + X), and (Va < A+)(3i < 9){-^gi <d fa)- 

D 

Claim 2.5. 1. If X = fi'^ > IJ^j then the club filter on X is not semi 
saturated. 
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2. If X = fj,^ > ^uj then for every large enough regular k < "H^^, there is no 
semi saturated normal filter D* on A to which S^ = {5 < \ : ci{5) = n} 
belongs. 

3. If X = fJ.^ > K = cf(K) > ^^o and for every f ^'^X we have rk jbd{f) < X 
then there is no semi saturated normal filter D* on X to which {5 < 
X : cf((5) = k} belongs. 

4. In 1), 2), 3), if "D is Nor/j-semi saturated" then the conclusion holds 
for D. 

Remark: We can replace D^^ by any strong limit uncountable cardinal. 
Proof 1. Follows by (2) 



2. By | Sh 46C ] for some kq <'^uj, for every regular k € (ko,D(^) we have: 
^^''^ = ^. Let Z) = {A C K : sup(k; \ ^) < k}. 
By part (3) it is enough to prove 
M if /G'^Athenrki5(/) < A 
proof of M If not then for every a < X there is 

fa G '^A such that fa <D f and rkoif) = a 
and define 
Da =: {A C K : A e D or k\A^ D,a.nd rk£,_|.(«.\^)(/o) < a}. 



This is a K-complete filter on k see [ Sh 589 |. So for some D* the set 
A = {a : Da = D*} is unbounded in A. By 1 5h 589| , §4x] (alternatively 
use [|Sh:g| , V] on normal filters) 

(*) for a < (3 from A, fa <d* f/3 and D* is a K-complete filter on k. 

But as /i = fi^'^' letting a* = sup(Rang(/)) + 1 which is < A, so 
\ct*\ ^ /^i there is a family V C [a*]'^ such that for every a £ [a*]"', for 
some i(*) < k and a,j G V for i < i{*) we have a C |J aj hence for 

every a (z A, for some a^ € "P we have 

{i < K : /Q,(i) G Oq,} 7^ 0modi:>*. 

So for some a* and unbounded B (^ A we have a S i? =^ Oq, = a* and 
moreover for some &* C k we have a £ B ^ b* = {i < k : fa{i) (z a*} 
and moreover a £ B ^ fa \ b* = f*. But this contradict (*). 
3. We can find {ua,£ : e < X, a < A+) such that: 

(a) {ua,£ : e < A) is C-increasing continuous such that \ua,e\ < X, and 
L){Ua,e : £ < X} = a. 

(b) if a < /3 < A^ and a € U/j^^ then u^^^ n a = Ua^e. 

Let /a G '*'A be /^(e) = otp(uQ,^e), so it is well known that fa/Dx 
is the a-th function, in particular a < f3 ^ fa <Da //3 where Dx 
is the club filter on A; in fact a < (3 < X^ ^ fa <jbd fp. Choose[| 

C = {Cs : 6 G 5^), C5 a club of 6 of order type k, and let gs G '^5 
enumerate Cs, i.e. 5,5 (^) is the i-th member of Cs 



^recall S^ = {5 < X : cf(5)«} 
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For ( < Wet g^ ^ "A be constantly C, and let g* G ^A be defined by 
g*{C)=Tkj,4gl) 

(*)o g* G ^A 

[why? by an assumption] 

For a < A"*" we define /^ G ^A by: 

:A 



m^) - ^ . .. ^ . , . .A 



i'kjM(/aOc,,) if £ e S^ 
if e G A \ 5^ 

Note that fa o 515 is a function from k to A. 

Now 
(*)i fa e ^A for a < A+ 

[Why? as fa° 95 ^ ''A, so by a hypothesis ikjbd{fa ° gs) < A] 
(*)2 for a < X* 

(*)2 ^^ = {<5 < A : if e < A then /*(e) < 6} 

is a club of A 
[Why? Obvious] 
(*)3 for a < A+ we have 

6eEa^ f*a{6) < g*{6), so /* <d, g* e ^A 

[Why? the first statement by the definition of Ea and of g*{S). 
The second by the first (*)o-] 
(*)4 if a < /3 < A+ then /* <jm f^ hence /* <D;, fp 

[Why? the first as fa <jm //j hence for some e < A, we have 

e < C < A ^ faiO < /MOhence SeS^\{e + l)^ 
fa \ Cs <jbd fp \ Cs ^ fa° gs <jbd f/30 gs ^ 

Cg " 

Let /*+ =: 5*, so 

(*)a<A+^/*G^A and a < p < X+ ^ fa <d, ff3 



This of course suffice by 2.3 



D 
Remark: In the proof of |2^(2) it is enough that Uj6d(/u) = fi (see [ph 589(1 ). 
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